package com.maishi.programmer.jainzhioffer;

import java.util.HashMap;

/**
 * Created by brossdong on 2018/4/11.
 * 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中
 * 找到第一个只出现一次的字符,并返回它的位置
 * abaccdeff  ==> b 1次
 */
public class TestProblem50 {

    /**
     * 使用hashmap  key存储字符 value存储值
     * @param str
     * @return
     */
    public static int FirstNotRepeatingChar(String str) {
        if (str == null || str.length() == 0) return -1;
        char[] chars = str.toCharArray();
        HashMap<Character,Integer> map = new HashMap<Character, Integer>();
        for (int i = 0;i < str.length();i++) {
            if (map.get(chars[i]) != null) {
                map.put(chars[i],map.get(chars[i]) + 1);
            } else {
                map.put(chars[i],1);
            }
        }
        for (int i = 0;i < str.length();i++) {
            if (map.get(chars[i]) == 1) {
                return i;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        int i = FirstNotRepeatingChar("aacbcdeff ");
        System.out.println(i);
    }
}
